package zwp.exercise.intereview.base.sort;

import java.util.Arrays;

/**
 * @Author zwp14
 * @create 2024/6/29 12:11
 * @description 插入排序
 */
public class InsertSortReview1 {
    public static void main(String[] args) {
        int[] array = {5, 9, 7, 4, 1, 3, 2, 8};

        for (int i = 1; i < array.length; i++) {
            int j = i - 1;
            int value = array[i];
            while (j >= 0) {
                if (array[j] > value) {
                    //这一步实现了,永远拿着后一个索引和前一个索引比较的操作
                    array[j+1] = array[j];
                    j--;
                } else {
                    break;
                }
            }

            //因为j--;的存在,所以这个地方的array[j+1]代表的是array[j],
            // 联合array[j+1] = array[j];就做到了array[j]和array[j+1]互换
            array[j+1] = value;
            System.out.println(Arrays.toString(array));
        }
    }
}
